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IM, 
Gr Jl 
a,b;c,ksnio: 
1. Ona. 
2. qd en Xt. 
3. aena. 


4. abena, 

ban mbiblemia mies dide Du 
6.-asnb.bsnc.o.asenc. 

T. a,benc.o.a-r-b,a —bsnc. 
8..asnb.o.acenbc. 

9 P e 0 aC END. 

10. azb+nk.bec>nk.o0.a:.c+nk. 


ibt > .d:eb+nk.0.a+ad:b+b'+0nk. 
TR » .0.caecb-- nk. 

13. » .q'eb'--nk.o.aa —0b--nk. 

14. » .0.a^:2b"--nk. 


15. caecb-- nck.0.asb--nk. 


20. a--be2n, —.a — b: 2n. —.a, be2n.o.a, be2n-- 1. 
21. a(a + 1)e2n. 

22. a(a + 1) (a 2- 2) 6n. 
23. a(a+1) (2a + 1) £ 6n. 
24. a(2a+1) (Ta += 1) 6n. 
25, (2a 4- 1)* — 1: 8n. 
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26. a, be 2n 2- 1.0. a* —b c 8n. 
27. ab(a? — b°) (a? — b?) e 30n . 
28. aenb.meN.o.arenb”, 
29. meN.a”.nb”.o.aznb. 


p mE A EL .I-d 

31: EN. o cal ID P3562... o JE A 
32. (a+b)! € N (a!) (b!) .(a+b+c) EN (a!) (b1) (et) . 

33. me1-- N fe N[Z, .0. (Zi fr) eNIIT T (fr). : 
D. 10 VOo 7. IAN A 2 A 


$ 2. 
a,b, ceN.0: 
1. quot (a, b) = max [(No) ^ "T (xb 2 a)] 4 y : o [Def.] 
2. a <b. = . quot (a, b)=0. 
3. a=b.=.quot(a, b)eN. 
4. ae Nb.o.quot(a, b) —ajb. 
5, rest (a, b) = a — b quot (a,b) . . : o : 5 [Def.] 
6. ase Nb.=.rest(a, b) — 0. 
7. a- EN b. —.rest(a, b) EN . 
8. rest (a, b) <b. 
9. y, rEN,.a — bg 2-r.r« b.0.q = quot (a, b) . + = rest (a, b). 
10. quot (ac, bc) — quot (a, b) . 
11. rest (ac, bc) = c X rest (a, b). 
12. rest (a + bc, b) = rest (a, b). 
13. quot (a,b) EN . o . a 7 2 rest (a, b). 
14. a>b.0. quot (a, c) S quot (b, c) 
15. b» c. 0. quot (a, b) < quot (a, c) 
16. a Nc .o . quot (a +b, c) = quot (a, c) + quot (b, c) . 
17. quot [quot (a, b), c] — quot (a, bo) . 
18. rest (a, b)<quot (a, b) .—: quot [a, quot (a, b)]=5 . rest [a, quot (a, b)] 
= rest (a, b). 
19. rest (a, b) =b—1.meN.o.rest(a?”, b)=1. rest (a?"-*, b) =b—1 . 
20. a —b:eNc.-—.rest(a, c) = rest (b, c) . 
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uu a 


$ 3. 


a,b,c,deN.o: 


m 
^ me--N.feNIZ4.0.D(fZ,,)-max[(f D)]N e (F2)N ^ ...^ (fm)N] Def] 
. D(a, 5) — D(b, a), 

"nei1--N.fe NIZ,.g E (Z,Z,) sim.o. D(fZ,) = D(f(gZ,)) 
5. 10) ((5 (0) — 10) (0). a] =a. : E c ; / 

3 9 =D — ab) =D (— a b) = D.(a595).. | 
-D(a a) =m 

. as Nb.o.D (a, b) =b. 


D (a, b) = max (alN ^ bjN) . à : o ; : : [Def.] 


[Def.] 


a>b.0.D/(a,b)=D(b,a—b)., 
» .0.D(a,b) — D (b, rest (a, b)). 


.D(a, a2- 1) —1. 

. a, beN c.o.D(a, b) eNc. 
"ncei--N.fs(Na)Z,.o.D(fZ,) e Na 

. D (ac, bc) == cD (a, b). 

'. D(a, 5) -1.0.D(ac, bc) —c. 

. D(a, b) —1. 2 .(12- N)o(ajJN) ^ (£N) — ^. 

. D (a|D (a, b), bD (a, 5)) — 1. 
.nel1--N.feNIZ,.0.'. a= D(fZ,) =: (fZ,)a e KN.D((fZ,)]a)—1 
. D (a, b, c) = D (D (a, D), c). 

. 469N.be2N 2- 1.0. D(a-- b, a — 5) =D (a, b). 

. a, bE 2N 2- 1.0. D(a-- b, a — b) = 2D (a, 6). 
,m,neN.o.D(a, 5) —1.—.D (a^, 06") ——1. 

.abeNc.D(a, c) -1.0.5eN c. 

. D(a, c) — 1.0. D (ab, c) =D (b, c). 

. D(a, c) - 1.D(b, c) - 1. —.D(ab, c)=1. 

', D (a, c) = D (b, c) =D (a, d) =D (b, d) = 1 . 0 . D (ab, cd) —1. 
EENES E N Zna e DOD NS LSE Zn r D aS. 
. ae Nb.acNc.1(b,c) —1.0.a£€ Nbe. 

.mtel--N.feN|Z4:8, teZn.s-=t.0.'.fs.alN , D(fs, ft) —1: 


o... a e NOD”). 


. D(a, b) 21.0. Nox (D(a, æ) Dib, 2) = x) = No (ab)N . 
. D(a, b) = 1.9. N o (ab)N = (N^a|N) X (N^ JN). 
¿nel + N.fe NIZ, .0. NoNo ... o(fn)lN — No(D(fZ,))N 
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8 4. 


MAP 


1. 


P. 


A 00 -1 0» C s» Q2 Co hM 


m m 
N = O 


m (a, b) = min (a X Nob x N): . : : : 3 [Def.] 
msl--N.feNIZ,.o0.m(fZ,)- min[(fi)xX No(f2)X No .... 
o (fm) XN]. "EIU - VE oet. (Dol 


. m (a, a) =4. 

. m (a, b) — m (b, a) 

.nel-- N.fe NIZ,.9 £(Z,2,) sim.o. m(fZ,) —m(f(gZ,)). 
OENGO. M(a, D)=0 : 

. m (a; b) = ab[D (a, b). 

-D(a, 5b) — 1.0.m(a, b) —ab. 

.n1--N.fe N[Z, :0,862,.07, 5. D(fr, f5) — 1:0, m(fZ,)—U,"f. 
.ceNa.ceNb.o.ceNm(a, b). 

«¿Nao Nba Nc = Nm (a,b, c) . 

.n812-N.fs N[Z,.0.(fl) X No ... (fm) X N = (m (fZ) XN. 
- m (a,b, c) — m (m (a, b), c). 

. m (a, b, c) — abcD (a, b, c) | [D (a, bjD (a, cD (b, c)). 


8 5. 


. Np= (12- N)os e [1+ N) o (e|(1 + N)) — a]. [Def.] 
BUE iP, ... E Np 


a1-2-N.o.min[(12- N) ^ (a:N)] e Np. 
> .9. Npo(alN) - 4. 
» :me1]--N.o?2z a.«c:a]N.—xA..0.G86Np. 
» :me Np. » » » » 


. beNp.a-eNb.o.D(a, b) —1. 


OD (ab) 1. 


. a, beNp.a-=b.0.D(a, 5) —1. 
.4ENp.bceNa.o.beNa.v.ceNa. 


A .nEN.b"cNa.o.bsNa. 
» »  .a*eNb.o.beaN., 


.aeNp.b-eNa.o.b—1 —1eNa. 


B c s re Chess TO EN rm 
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A uce KN. Fe (ulZnum u) sim o. 3u = E f 
: n (Noto). f c (NZ) sim . 0. 2rfr = Z^ "fr 
, us K(EN) . f £ (UlZaum u) sim . o . Zu 27 fr 


^ ne (Nvto). f e (KN)Z,)sim.o. 3,fr= z fr 


. ue KN.0o. min, u = min v 


ut 85. 


. a£1-- N.o. min ((12- N)^ (a! +1)N] e Np^(a +N). 
. max Np—a. 

. num Np — o. 

.2¿EN.2<17.0.24—u+17€Np. 


» ,.Q«4l.0.a2*— 9 -- Ale Np. 


. a, be1-2- N. o. mp(b, a) = max (Nor a e (a £ Nb”) ) [Def.] 


» .0.mp(b, a) eN,. 
> ceN.D(b,c) =1.09.mp(b, a) = mp(b, ac) . 


. G1--N.beNpoa[N.o.D(a[pbmpet5 a), 5) — 1. 

Ta bE N D r. ae Nb. =t E Np. Ox. mpe, 0) zc mp(x, a). 

. a1-2- N.(a —1)! w-1eNa.0.ac Np. 

pe e f*(NplZ,)sim.fZ, —Npoa|N.seéZa1.0. Npa 


Du (preto a |N = fZ(s--1, n) 


» D. Du Hp 
T [Def] 


T — a 


> o U D fr 


» .o.Iu-— IY 
[Def.] 


ren 
y 90.0, fr=0_ fr 


^ nEN.0.mina+ u = min (u^ (min, u + Nj) [Def.] 


—— s -— 


» » nOs, -— min, U 


. (Np), = 2. (Np), = 8. (Np, = 5. (Np) — 7. (Np) = 11 .. 
.GeN--1.0:mp(z, a) =0.=.x-¿ajN. 


y a 5d +N.0.a == | cio) (Np), a) | 


»  .9.N^ajN — Il Jose y LO, mp((Np)-. a) | 
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III. — 8$ 5-6. i 27 


43. nel +N. fe NZ, .0 . D(fZ,) =N Lam: min( (mp((Np)r, f£, | 

44. » ,0.m(fZ,)— me (mp((Np), fZ, ] 

45. » .0: D(fZ,)1.—.Np^ (fD]N^...o (fan) N—A. 
8 6. 


a,b, CENTO: 
1. num (N ^ ajN) = Il, [mp((Np),,a) +1] 
2. ae N?. =. num (No^a[N) : 2N 1 


3. ac N*:95:be NpoalN.0,.mp(b, a) e 2N 


4. [IN ^a) — ium (N^al|N) 


5. num |i yje (x, y e N.xy=a. D(x, y) = 1.0<y)]=a Mp 


6. num (Na/N)s 2N . o . num[(z, y) (1, y EN . xy = a).e < y) = 


(num (N ^ ajN))2 
7. num (N ^ ajN)  2N +1.0.num[(z, y) e (x, y € N.xy=a. x a= 
(num (N ^ aN) + 1)/2.. 
8. n — num (NoajN).r£Z,.0 .(NoalN)e X (Na Na-r+1 = a 
11, za = Zan æ e [D(a, 2) = 1] ai Aaa AE 
12. pa = num (za) . : k : : s ó : ; [Def] . 
13. 01 —1.02—1.93—2. .. 
14. gae N. í 
15. D(a, b) = 1 . b'e na . o . rest (ab', b) «za. b-=b 


16. D(a, b) = 1 . b', b" e za .b'= = b". o . rest (ab', b) - = rest (ab^, b). 

17. D(a, 5b) =1.0.a?b—1:Nb. 

18. D(a, b) = 1 . o . plab) = (ga) (pb) . 

19. ne1+N.fe(NiZ,)sim: Te E Zin .Or,s . D(fr, fs)=1:0 .*. P(O Za) 
< U(o(fZ,) 

20. Z.g((N na[N)») = 

21. pa = 0, [1 — 1(Np ^ a|N).] 

22. D(a, b) =1.0.(Noxe(ar — 1 £ Nb))- = à 

23. > .o:xe[min(Noxe (ar — 1 £ ND)DXN. = . av — 1 £ Nb 

24. ab — N.. D(a, b) = D(b, c) = 1.0. N ^ e (rest (ac”, b) —a) = 
[min (N^ y e (by — 1 £ No))]| X N 


* 
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